CENTRE, COMMUTATIVITÉ ET CONJUGAISON DANS UN GRAPHE DE 

GROUPE 



Jean-Philippe PRÉAUX^ ^ 

Abstract. We give characterizations of the center, of conjugated and of commuting éléments 
in a fundamental group of a graph of group. We deduce varions results : on tlic one hand we 
give a sufHcient condition for the center, the centralizers, and the root structures in such a group 
to be in some sensé trivial, and on the other hand we prove that for any group G, the conjugacy 
problcm rcduccs to the saine problem in a double of G along any finitc family of subgroups. 

RÉSUMÉ. Nous caractérisons le centre, les éléments conjugués et les éléments qui commutent 
dans le groupe fondamental d'un graphe de groupe. Nous en déduisons divers résultats : d'une 
part nous donnons une condition suffisante pour que le centre, les centralisateurs et la structure 
des racines d'un tel groupe soient dans un sens triviaux, et d'autre part nous montrons que pour 
un groupe G quelconque le problème de conjugaison se réduit au même problème dans un double 
de G le long d'une famille finie quelconque de sous-groupes. 

1. Introduction 

Amalgames et extension HNN sont des constructions de théorie des groupe amplement étudiées 
et fécondes en exemples f (MKSI IHôl ILS| . Serre les a généralisé par le concept de groupe agissant 
sans inversion sur un arbre (nous parlerons ici plutôt de groupe fondamental de graphe de groupe, 
ou plus abusivement de graphe de groupe) f fSëllDDj ). 

Nous généralisons ici des résultats connus pour les amalgames au cadre le plus général d'un 
graphe de groupe. Plus précisément nous donnons une caractérisation du centre, des éléments 
qui commutent et des éléments conjugués dans le groupe fondamental d'un graphe de groupe 
(^théorèmes 16.11 lïï^ et 16 . 3ll . et en particulier dans une extension HNN f théorèmes 15.21 lÏÏ^ et 15 . 6(1 . 

Nous mettons ensuite à profit l'étude effectuée pour établir divers résultats. Nous donnons 
une condition combinatoire suffisante pour que dans un graphe de groupe les centralisateurs, le 
centre et la structure des racines soient dans un sens triviaux fthéorèmes 16.51 f6.6l et lïïT|l ; bien que 
loin d'être nécessaire cette condition est assez large pour englober de nombreux exemples. Nous 
montrons aussi que donné un groupe G quelconque et une famille finie quelconque de sous-groupes, 
le problème de conjugaison dans G se réduit au problème de conjugaison dans le double de G le 
long de ces sous-groupes Cthéorème l6.4|l . 

Ce travail est pour une part significative extrait de ma thèse de doctorat ( |Pr2| ') ; je tiens à 
remercier chaleureusement mon directeur de thèse Hamish Short pour sa confiance et son soutien 
durant toutes ces années. 

Notations 

Nos preuves procédant souvent par disjonction de cas, nous utiliserons dans une démonstration 
le symbole □ pour dénoter la fin d'un cas, tandis que le symbole H dénotera la fin de la preuve. 

2. Rappels sur les produits amalgamés et extensions HNN 

Nous rappelons les définitions et les propriétés fondamentales d'un produit amalgamé, et d'une 
extension HNN. Nous ne ferons qu'énoncer les résultats sans en fournir de preuve, le lecteur pou- 
vant se référer aux ouvrages |MKS| . |LS| . |Ro| . 

Produits amalgamés. Soient A et B des groupes donnés par les présentations respectives 
< S \ R> et < S' I R' >. Soient G a un sous-groupe de A, Cb un sous-groupe de B, et 
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4> : Ca — ^ Cb un isomorphisme. On appelle produit amalgamé de A et iî le long de <p, le 
groupe que l'on note A *^ B, donné par la présentation : 

A*^B ^ < Sus' \ RUR'U {(l){c) =c Vc e Ca} > 

Si les présentations de A et i? sont finies, et si Ca est de type fini, A *^ B est de présentation 
finie. En fait si ci , . . . , c„ est une famille génératrice de Ca , on a la présentation finie : 

A *^B = <SUS' \RUR'LI {(t>ici) = c^ i = 1, . . . , n} > 

On considère l'application d'inclusion de S dans SUS' . Elle s'étend naturellement en un unique 
homomorphisme du groupe libre F{S), dans le groupe libre F{S U S'), qui passe au quotient pour 

donner nn homomorphisme de A dans A *0 B. De la même façon on définit un homomorphisme 
naturel de B dans A *^ B, qui étend lïnclusion de S' dans S U 5". 

Proposition 2.1. Les homomorphismes naturels de A et de B dans A *if, B, sont injectifs. 

On les appelera les plongements naturels, et on les notera respectivement ia ■ A — > A *^ B et 
iB '■ B — > A *^ B. L'image de A est appelée premier facteur, celle de B deuxième facteur. On ne 
distinguera pas en général A et B de leur image ÎAiA) ou iB{B). Ainsi A et B seront considérés 
comme des sous-groupes de A *^ B. De plus, les sous-groupes ia(Ca) et ^^(Cb) de A *^ B, sont 
confondus, en un sous-groupe que l'on note C ; en fait : C = ^^(Ca) = isiCs) = iA{A) r\iB{B). 
Nous pourrons dire, de façon quelque peu imprécise, que A *^ B est un amalgame de A et B, le 
long du sous-groupe C, et le noter A *c B. 

Si g est un élément de A *^ B, une forme normale pour g, est une suite finie {gi,g2, . ■ . ,gn) 
d'éléments de A B, vérifiant les conditions : 

-Vi = 1, ... ,n, gt e A\C, ou gi e B\C. 
- Vi = 1, ... ,n — 1, si gi G A, alors gi+i G B. 
-9 = 9192 ■■■9n dans A *^ B. 

Puisque A*^B a pour famille génératrice SUS', oii S engendre A, S' engendre B et que Ar\B = C 
dans A *^B, alors clairement, tout élément admet une forme normale. Dans un certain sens, cette 
forme normale est unique. C'est le théorème fondamental des produits libres amalgamés. 

Théorème 2.1 (Forme normale). Considérons un élément g de A *^ B, ainsi que (gi, 52, ■ • • , gn) 
{9'n 92^ ■ ■ ■ 1 9m) d'eux formées normales de g. Alors m = n,Vi = l,...,n, gi et g'^ sont dans un 
même facteur, et g~^g'i G C. 

L'entier n sera appelé longueur de l'élément g, et noté \g\. En particulier |g| = 1 si et seulement 
si g est dans un des facteurs. 

Nous utiliserons plutôt la formulation suivante : si [gi,g2, . . . , g-n) est une forme normale pour 
g, où les gi sont des mots sur S ou sur S', alors le mot gig2 ■ ■ ■ g-n représente g dans A *cj, B, et 
pourra être dénommé d^écriture sous forme réduite. 

Extension HNN. Soit A un groupe, C_i et C+i des sous-groupes de A, et (p : C_i — > C+i 

un isomorphisme. Si A admet pour présentation < S \ R >, on appelle extension HNN de A, 
relativement à 0, le groupe que l'on notera A*^, de présentation, 

= < SU{t} \ RU {t-^ct = (j}{c) Vc G C_i} > 

Si le sous-groupe C_i admet une famille génératrice finie, ci, . . . , c„, alors A*^ admet la présentation 
finie, 

A*^ ^<Su{t} I RU{t~'^Cit = (l){ci) Vi = l,...,n} > 

On considère l'application identité de S dans S. Elle s'étend de façon unique en un homomor- 
phisme de F [S) dans F{S U {t}), qui passe au quotient pour donner un homomorphisme naturel 
de A dans A*^. 

Proposition 2.2. L'homorphisme naturel de A dans A*^ est un plongement. 
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On note za '■ A — > A*^ le plongement naturel. Nous confondrons A et son image iA{A) par iA, 
ainsi nous verrons A comme un sous-groupe de A*^. 

Etant donne un clément 7 G A*^, une forme normale pour g, est une suite finie d'éléments de 

A*0, do la forme {go, t^^ , gi^f^^ , . . . , t^", vérifiant ; 

- \/i = 0, . . . ,n, gi G A, et \/ i = 1, . . . ,71, Si = ±1. 

- Vi = 1, . . . , n - 1, si £i+i = -Si, alors g» ^ C^^ . 
-9 = got^'^git^^ ■ ■ ■ t^^Qn dans A*^. 

Une forme réduite pour g est un mot sur SL){t}, de la forme got^^git^^ ■ ■ ■ t^'^gn, où les gi sont des 
mots sur S, et {go, t^^ , gx,t^^ , . . . , t^'^ , gn) est une forme normale pour g. 

Un mot de la forme t^ct~^, où e = ±1, et c e Cg, est appelé un pinch. Si un mot contient un tel 
pinch, l'opération consistant à remplacer ce sous- mot par k; mot (j)~^{c), ne change pas l'élément 
de A*^ représenté. Ainsi, clairement tout élément admet une forme normale. 

Le théorème suivant, fondamental pour les extensions HNN, garantit l'unicité d'une forme nor- 
male. Il est connu sous le nom de lemme de Britton. 

Théorème 2.2 (Lemme de Britton). L'élément 1 G A*^, admet pour unique forme normale, la 
suite (1) . 

On en déduit facilement que si g admet deux formes normales {go,t^^ , gi,t^^ , . . . ,t^" , gn) et 
(^g, , gi, , . . . , i^™ , g'^), alors nécessairement, n = m,^i = 1, . . . ,n, Si = jii, et gQ~ go G C'-ei 
et gng'n~^ G Ce^. On appelle longueur de g, notée \g\, l'entier défini par \g\ = n + 1. Ainsi, \g\ = 1 
si et seulement si g € A. 



Un graphe fini X est la donnée de deux ensembles finis Ax et Sx, d'une involution sans point 
fixe j : Ax — > Ax, et de deux applications o, e : Ax — > Sx, vérifiant Vo G , e(a) = o o j(o). 

Les éléments de Ax seront appelés des arêtes, et les éléments de Sx, des sommets. On notera 
—a = j(a), et les arêtes a et —a seront dites opposées. Si a est une arête, {a, —a} sera appelé une 
arête non-orientée. 

Une orientation de X, est un sous-cnscmble de Ax, contenant, pour tout a G Ax , exacte- 
ment un élément de l'ensemble {a, —a}. Un graphe muni d'une orientation sera dit orienté. 

Un chemin de X est une suite finie d'arêtes, c = {ai,..., an), qui vérifie pour tout 
i = 1, ... ,p — 1, e{ai) = o(ai+i). Les sommets o(ai) et c(a„), sont appelés respectivement orig- 
ine et extrémité du chemin c. Le chemin est dit fermé si o(ai) = e(a„). Il est dit réduit, si 
Vi = 1, . . . ,p- 1, Oj ^ -tti+i. 

Un graphe X est dit connexe, si pour tout couple de sommets, Si,S2, il existe un chemin de X 
ayant pour origine si, et pour extrémité 82- 

Un graphe est un arbre, si pour tout couple de sommets si, .S2, il existe un unique chemin réduit 
d'origine si et d'extrémité 82- C'est un fait bien connu, que tout graphe fini X contient un arbre 
maximal, i.e. un sous-graphe qui est un arbre, et qui a même sommets que X. Il n'est en général 
pas unique. 

Un graphe de groupe {G, X) est la donnée d'un graphe fini connexe, orienté, et d'une famille 
Q, consistant en : un ensemble GAx = {Ga,a G Ax} de groupes, appelés groupes d'arête, un 
ensemble QSx = {G s, s G Sx} de groupes, appelés groupes de sommet, et pour tout a G Ax, les 
monomorphismes : G a — > Go{a) et (j)-a : Ga — > Ge(a)- 

Un Jacet dans {G,X) est une suite de la forme (go, oi, 51, . . . , a„, (/„), où 
(ai, 02, . . . , a„) est un chemin fermé de X, et VA; = l,...,n, gk-i G Go(ai)) et g„ G Ge(„^). 
On dit qu'il a pour origine o(ai). 

Il existe une relation d'équivalence = pour les lacets de {G, X), engendrée par les relations : 



3. Rappels sur les graphes de groupe 



Va G ^x,V/i G Ga,yg G Go(a) 
Va G Ax,yg,g' G Go(a) 



[g, a, 4>-a{h), -a, (f>a{h) ^) = (g) 
{g,a,l,-a,g') = {gg') 
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Si sq est un sommet de X, l'ensemble des lacets d'origine sq, admet mie opération, appelée opération 
de concaténation : 

(go, a-i, ■ ■ ■ , a,p, gp).{gp+i,ap+i, . . . a„, 5„+i) = {go, ai, . . . , Op, ^p^p+i, Op+i, . . . a„, g^+i) 

Cette opération passe au quotient sous la relation = en une opération sur l'ensemble des classes 
d'équivalence de lacets basés en so, qui admet dès-lors une structure de groupe. On l'appelle 
le groupe fondamental de {G,X), basé en sq, et on le note 7ri(^/, X, sq)- Si tous les groupes de 
sommets (et donc les groupes d'arêtes) sont triviaux, on retrouve le groupe fondamental de X basé 
en Sq. 

Le théorème qui suit est un résultat fondamental pour les graphes de groupe. C'est le seul 
résultat sur les graphes de groupe que nous emploierons pour mener à bien notre étude, délaissant 
ici le concept de groupe agissant sans inversion sur un arbre (cf. |Se| . |DDp . 

Théorème 3.1. Soient {G,X) un graphe de groupe, Sq un sommet de X, et T un arbre maximal 
de X. 

Alors TTi {G, X, Sq) est le groupe obtenu à partir du produit libre {*seSx^s)*F, où F est le groupe 
libre engendré par {ta ; a G Ax}, en ajoutant les relations : 

Mh) = ta^-aih)t-' yaeA+,yheGa 
t-a = Va e Ax 

ta = l ya ^ Ax ^ At 

Remarque 1 : Ainsi 7ri(Ç,X, sq) ne dépend pas du choix du point de base sq. On parlera du 
groupe fondamental de [G^X) que l'on notera ■ki{G,X). 

Remarque 2 : Un graphe de groupe {G,X), muni d'un arbre maximal T de X, est appelé un 
graphe décomposé. On pourra le noter {G,X,T). Donné un arbre maximal T de X, un élément 
de sera appelé arête T -séparante ; un élément de A\ n [Ax \ At) sera appelé arête non T- 
séparante. 

Remarque 3 : Si X = T est un arbre, Tri{G, X) est l'amalgame des groupes de sommets Gs,s £ 
St, le long des isomorphismes (p-a ° définis pour tout a G A^. Ainsi pour tout s G St, on a 
le morphisme injectif : Gs ^ t^i{G,T) 

Si X n'est pas un arbre, Tri{G,X) est l'extension HNN de 7ri(Ç,T), le long des isomorphismes 
Pc(a) ° 0-a ° 0a ^ ° PÔ(a} P'^^r toutc arête a non T-séparante. Ainsi on a le morphisme injectif 
Il:TTi{G,T)^TTi{G°X) 

On a donc, pour tout sommet s G St — Sx, un plongement naturel Ils — ° Ps de Gg dans 
Tri{G,X). Ces plongements ne dépendent que de la donnée d'un arbre maximal T de X. Lorsque 
T sera fixé (ce qui sera toujours le cas), on commettra l'abus de langage de confondre ns(Gs) avec 
Gs- Ainsi on pourra voir Gs comme un sous-groupe de tti{G, X). Un tel sous-groupe de tti{G, X) 
sera appelé sous-groupe de sommet. 

Pour toute arête a T-séparante d'origine si et d'extrémité S2, les applications de Ga dans 
Tri{G,X), o et Ils, o 0-a sont égales. On confondra Ga et IIs^ o (j)a{Ga) = Ils2 ° <l>-a{Ga) C 
Gs.nGs, C7r,iG,X). 

Soit a G Ax une arête, d'origine si et d'extrémité S2, on notera — Tls^ °4>a{Ga) et = IIs^ o 
4>-a{Ga), ainsi que ipa, l'isomorphisme de G~ dans G+, défini par (pa{h) = oç!i_aO0~i oIij^(h) 
pour tout h G G~. Si a est T-séparante, les applications lisi °4>a et 11^2 o0-a sont identiques, ainsi 
— = Ga, et Lpa — f-a est l'identité. Si a est non T-séparante, en général G~ ^ G^, et 
dans 7ri(5,X), on a la relation V/i G G~, h — ta faih) t~^ . Les sous-groupes G~ ,Ga de ■7Ti{G, X) 
seront appelés sous-groupes d'arête. Notons que G a C Go{a) — Gs^, G a C Ge(a) — Gg^. 

Remarque 4 : Soit {G,X) un graphe de groupe, et Y un sous-graphe orienté de X {i.e. X et Y 
sont d'orientations compatibles). On peut construire un sous-graphe de groupe {G', Y) de {G,X) 
en se restreignant aux groupes de sommet G'Sy = {Gs G GSx ; s G Sy}, aux graphes d'arête 
G'Ay — {Ga ë GAx ; a G Ay} et aux monomorphismes de G, (pa et (p-a pour tout a G Ay C Ax- 
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Dans la suite, on notera {Q, Y) au lieu de {Ç' , Y). Observons que tti{G, Y) se plonge naturellement 
dans TTi{G, X). 

Soit {G, X, T) un graphe de groupe décomposé. Si a est une arête non T-séparante (resp. T 
séparante) on note Xi (et X^) la (les) composante(s) connexe(s) du graphe X \ {a, —a}. Alors 
TTi [Gj X) se décompose en une extension HNN (en un amalgame) de tti {G, Xi) (et tti {GX2)) le long 
de ipa- On dira que l'on a décomposé {G, X, T) le long de l'arête a. 

Remarque 5 : Ce théorème fournit implicitement un présentation pour le groupe fondamental 
■Ki{G,X), d'un graphe de groupe décomposé {G,X,T). Si de plus les groupes de sommet sont 
Animent présentés, et les groupes d'arête de type fini, alors tti{G, X) est finiment présenté. Lorsque 
les présentations finies et les familles génératrices sont fixées, une telle présentation de {G,X) sera 
appelée présentation canonique de 7ri(Ç, X). La famille génératrice donnée par cette présentation, 
sera notée Gen{X). 

4. Exemple : graphe de groupe et décomposition JSJ 

4.1. Théorème Jaco-Shalen-Johannson. Soit W une surface compacte, à deux faces, propre- 
ment plongée dans une 3-variété AI. On notera crvy(M) la 3- variété obtenue en décomposant M le 
long de W. Plus précisément, si 7î , 72, ■ ■ ■ ,%i sont les composantes connexes de W, on peut trou- 
ver des voisinages réguliers des composantes, V{Ti), . . . , V{Tn), deux à deux disjoints, et awiM) 
est défini par : 

n 

aw{M) = M-\J mt{V{T,)) 

i=l 

La 3-variété aw{M) est en général non connexe. Si W ^ 0, toutes les composantes connexes de 
aw{M) sont à bord non vide. Nous pouvons dès- lors énoncer le théorème de décomposition des 
variétés Haken fermées (cf. |JS| corollaire V.5.I.): 

Théorème 4.1 (Jaco-Shalen-Johannson). Soit AI une 3-variété Haken d -irréductible, fermée 
ou à bord torique. Il existe une surface compacte W proprement plongée dans M , incompressible, 
à deux faces, unique à isotopie ambiante de AI près, vérifiant les propriétés suivantes : 

(i) Les composantes connexes de W sont des tores. 

(ii) Chaque composante connexe de crvy(M) est soit un fibré de Seifert, soit atoroïdale. 

(iii) W est minimale pour l'inclusion, dans la classe des surfaces vérifiant (i) et (ii). 

Remarque : Avec le théorème d'hyperbolisation de Thurston (cf. |Th| ) . les composantes connexes 
de awiA-I) admettent soit une fibration de Seifert, soit une structure hyperbolique de volume fini. 

4.2. Décomposition d'une 3 variété en pièces élémentaires. Dans tout ce paragraphe, on 
note AI une 3-variété vérifiant les hypothèses du théorèmc l4.1l 

On appelle décomposition de AI, une surface W incompressible, à deux faces, proprement 
plongée dans AI, vérifiant les conditions (i) et (ii), du théorème 14.11 On appelle décomposition 
JSJ une décomposition de AI minimale au sens du théorème 14.11 On dira que la décomposition 
est triviale si = 0. 

Considérons une décomposition W de M . Il existe une application canonique, l'application 
d'identification, r : aw{AI) — > M, qui est telle que r~^{W) consiste en deux copies homéo- 
morphes de W dans dAI, et que r restreinte à r^^{AI — W) soit un homéomorphisme. 

Notons Ti, ,Tk les composantes connexes de W . Puisque % est à deux faces, r~^(7î) 
consiste en deux copies homéomorphes de % dans daw{M) ; on les note arbitrairement 7^^ et 
. Les restrictions de r à T~ et sont des homéomorphismes sur %. On définit alors 
l'homéomorphisme fi : — > , qui fait commuter le diagramme suivant : 

rr — ^ T+ 
% 



Id 
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On appelera fi, l'homéomorphisme associé à %, et de façon moins précise, un tel fi, un homcomor- 
phisme associé à la décomposition. 

On note Mi, . . . , Mp, les composantes connexes de aw{M) ; on les appelle les pièces élémentaires. 
Ainsi, 

M-( U Af,)//„..../, 

i—l...p 

4.3. Graphe de groupe provenant de la décomposition JSJ. Soit M une 3-variété Haken, 
à bord torique non vide. Notons 7î, . . . , 7^ les composantes connexes de dM. On appelle système 
périphéral de tti{M), la donnée pour tout i ~ 1,.. .q, d'un plongement pi : Z © Z ^ 7ri(M) 
induit par l'inclusion de 7Î dans M (il est déterminé par la donnée d'une classe d'homotopie de 
chemin du point de base de 7ri(M) au point de base de 7ri(7i)). 

On se donne une variété Haken M vérifiant xi^) = 0, et une décomposition W de M. 
On note Tq les composantes de W, Mi,...Mp les pièces élémentaires, et fi,...,fq les 

homéomorphismes associés à la décomposition. On considère aussi un système périphéral de 
7ri(M). On note pour i = 1, . . . ,q,\e plongement de 7ri(7^^) dans 7ri(M), : Z©Z > ni{M) et le 
plongement de tti{T^) dans ni{M), p+ : Z©Z ^ tti{M) et l'on note l'application dep~(Z©Z) 
sur pf{Z ® Z) induite par fi. 

On construit un graphe de groupe associé à la décomposition W de M, de la façon suivante : 
Le graphe orienté X est défini par : Sx = {Si, . . . , Sj, . . . Sp} et Aj^ — {ai, . . . ,ai, . . .Ug} avec 
l'origine de ai, o{ai) = Sr où T~ C Mr, et l'extrémité de ai, e{ai) = St où 7^^ C Mt. 
Les groupes de sommets et les groupes d'arête sont définis respectivement par : Gs^ = TTi{Mj), 
j = 1, . . . ,p et Gai — ^ffi^: * — 1, . • . , 9 et les monomorphismes par (/)a. — p~ , et (/)-q. = fai^, ■ 
Alors, avec les notations de la remarque 3 du théorème O G" = p~ [1 © Z), 0+ = p+(Z © Z), 
et = /oi*- On a bien construit un graphe de groupe, {Q,X). Ce graphe dépend de W, et du 
choix d'un système périphéral. La classe d'isomorphisme de son groupe fondamental n'en dépend 
pas. 

Le résultat suivant, s'obtient par une suite d'applications du théorème de Van-Kampen. 

Théorème 4.2. Soit AI une variété Haken, et W une décomposition. Le groupe fondamental du 
graphe de groupe associé {Q,X), est isomorphe au groupe fondamental de M. 

Exemple : Considérons l'entrelacs à 3 composantes, L de (figure^. Considérons trois tores 




Figure 1. L'entrelacs L de S"^ 

essentiels 7î, T2, et Tâ dans le complément de L, — mi{N{L)), donnés figure|2| En décomposant 
S'"^— int(A^)(L) le long de 7ÎU72U73, on obtient les variétés Ni, N2, N3, N4 (ce sont des compléments 
d'entrelacs dans S^), ainsi que des homéomorphismes fi,fi, fa associés à la décomposition (figure 
OJ. Il est facile de voir que A^^i est un fibré en cercle sur la sphère à 3 trous ; N2 est un fibré 
de Seifert ayant pour base la sphère à 2 trous, et une fibre exceptionnelle d'indice 3 ; et A^3 et 
N4 contiennent tous deux un tore essentiel. On note T4 le tore essentiel de N3 (figure 0)), et on 
décompose N3 le long de T4. Notons aussi % le tore essentiel de N4 (figure Isj, et décomposons 
A^4 le long de %. Notons Mi — Ni, M2 = N2, M3, M4 les pièces obtenues en décomposant N3 
le long de T4 (011 M4 est le trèfle), et M^jMq les pièces obtenues en décomposant N4 le long de 
Ts (où Mq est le noeud de huit). Les pièces M3 et M5 sont homéomorphes au S'^-fibré trivial 
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Figure 2. Les tores essentiels Ti, 7^, et 7^ de 5^ - int(A^(L)) 




Figure 3. Les pièces élémentaires iVi, 7V2, ^3, ^4, et les homéomorphismes 
/17 /2, /s associés à la décomposition 




Figure 4. Le tore essentiel T4 de M2 (à gauche), et les deux pièces obtenues en 
décomposant M2 le long de T4 (à droite) 




Figure 5. Le tore essentiel de M3 (à gauche) et les deux pièces obtenues en 
décomposant le long de % 



ayant pour base la sphère à trois trous. De plus le complément du trèfle est un fibré de Seifert, 
et le noeud de huit est connu pour avoir un complément hyperbolique (de volume fini). Ainsi, la 
surface W — Ti \J T2 U T3 \J T4 D % est une décomposition du complément de l'entrelacs L. En 
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utilisant la classification des compléments d'entrelacs admettant une fibration de Seifert ( [EMp . 
on vérifie immédiatement que W est minimale. Il est facile de se donner des homéomorphismes 
/ii/2,/3, A, et /s associés à la décomposition (figure 0). On peut remarquer, bien que cela soit 



M, 



Ml 



M, 




Figure 6. Décomposition de — mt{N{L)) le long de W 

anecdotique, que Mi et M3 sont homéomorphes, bien qu'ils soient des compléments d'entrelacs de 
types distincts (comparer avec le théorème de Gordon-Luecke dans le cas d'un noeud). 

On construit alors le graphe de groupe (Q, X), en considérant tout d'abord le graphe orienté X 
(figure [71 . 



Si 

S2 



1S5 

Os 



Figure 7. Le graphe orienté X 



puis les groupes de sommets : 

= 7ri(Mi) = < xi,yi,zi \ [xi.yi] = [xi,zi] = 1 > = F2 x Z 

Gs2 = 7ri(M2) = < X2,y2, Z2 \ = yj, [y2, za] = 1 > 
= 7ri(M3) ^ < X3,y3,Z3 \ [x3,y3] = [2/3,23] = 1 > = F2 x Z 
= 7ri(M4) ^ < 0:4,2/4 \ xl^yl> 
Gss = (A'h) = < 2:5, 2/5, Z5 I 2/5] = [2/5, 25] = 1 > = ^2 X Z 
Gse = T^iiMe) = < xe,ye \ xeylxjyeXeyQ^Xg'^y^^ = 1 > 
On choisit alors un plongement des groupes des composantes T-^ afin d'obtenir les plongements 
des groupes d'arêtes dans les groupes de sommet ; les isomorphismes (pa^ pour toute arête aj sont 
alors déterminés par les classes d'isotopie des homéomorphismes fj, pour j variant de 1 jusqu'à 5. 
Le calcul fournit : 
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Gai = (V) = < ^iVl^ lin >Gs, C Gsi 
Gai = 7^1 (ri+) = < Z2,î/2 >Gs2 C 
<y5Qi (Xiyf ^) = 2/2 <Pai (yi) = Z2 

= 71'l(^2^) = < 2^3,2/3 >Gs3 C 
VasCyi^r^) = ^3 (Pa2{xi)^X3 

G as = 7ri(V) = < >Gs, C Gs, 

= 7ri(T3+) = < 2:5,2/5 >Gs, C Gs, 

Gai = "'1(^4") = < ^3,2/3 >Gs3 C Gs3 

= 7ri(T4+) = < X4 ^2/4, 2:4 >Gs4 C Gs4 
¥'«4(^3) = 2:4 iPaAys) ^ x^^Vi 

Gâ, = M%r) = < Z5,y5 >Gs, C Gss 

Gi, 7ri(T5+) ^ <xe,l^ xeyexey^^x^^ylxlyexg^ >Gs, C Gs^ 

'Pa.A^5)^l ¥'05(2/5)= 2)6 

Ceci nous suffit à définir le graphe de groupe {G, X). Il dépend clairement d'un choix des plonge- 
ments des composantes au bord. Son groupe fondamental, cependant, n'en dépend pas ; c'est aussi 
le groupe fondamental du complément de L dans S^. Le théorème 13.11 fournit la présentation : 

< Xi,yi,Zi,X2,y2,Z2,X3,ys,Z3,X4,y4,X5,y5,Z5,Xe,y6 I 

[xi,yi] = [xi,zi] = [2/2,^2] = [2:3,2/3] = [2/3,23] = [2:5,2/5] = [2/5,25] = 1, 

3 2 2 3 2 2 -1 -2 -1 1 

2^2 = 2/2, 2:4 = 2/4, xeyQXgyeXeyQ Xq y^ =1, 
xiyï^=y2, 2/1=22, 2/i2r^ = 2/3, 2:1^x3, 

21=2/5, 2:1=0:5, 23 = 0:4^2/4, 2/3 = 2:4, 

25 = X6, 2/5 = 2:62/62:62/(^^2:^:12/62^62/62:6"^ > 

Comme nous l'avons dit, Mi, M2, Af3, M4, M5 sont des espaces fibrés de Seifert. Dans leur groupes 
fondamentaux respectifs, la classe d'une fibre régulière est respectivement : a; 1, 2/2, 2/3, 2:4 et 2/5 
(ils engendrent le centre). Remarquons que les isomorphismes ipa associés n'envoient pas la classe 
d'une fibre régulière, sur la classe d'une fibre régulière, ce qui est en accord avec le fait déjà observé, 
que la décomposition W soit minimale. 

5. Extension HNN et amalgame 

Nous donnons dans cette section les théorèmes de conjugaison et de commutativité dans un 
amalgame ou une extension HNN. Une preuve dans le cas d'un amalgame peut se trouver dans 
[MKSj . Nous commençons par rappeler ces résultats dans le cas d'un amalgame, puis démontrons 
les résultats similaires dans le cas d'une extension HNN. 
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5.1. Produit amalgamé. Nous considérerons tout au long de ce paragraplie, un groupe F, produit 
amalgamé des groupes et S le long du sous-groupe C. 

Conjugaison dans un amalgame. Soit lo un élément de F, donné par une écriture sous forme 
réduite uj = ujilû2 ■ ■ ■ uJn- On dira que lo est cycliquement réduit si lui et ujn sont dans des facteurs 
différents. Clairement cette définition ne dépend pas du choix d'une forme réduite de lu, ainsi on 
pourra parler d'élément cycliquement réduit. De plus, il est clair que tous les conjugués cycliques 
LUr ■ ■ -LUnLUi ■ ■ ■ LUr-1, d'uii élément cycliquement réduit, sont aussi cycliquement réduits. 
Le résultat suivant constitue le théorème 4.6 de |MKS| . 

Théorème 5.1. Soit T ^ A *cB. Alors tout élément 7 G F est conjugué à un élément cycliquement 
réduit. De plus si 7 est un élément cycliquement réduit, alors : 

(i) Si 7 est conjugué à un élément c G C , par h £T, de forme réduite h — hih2 ■ ■ ■ /in+i avec 
n > 0, alors 7 est dans un des facteurs, et il existe une suite finie (cq, Ci, . . . , c„, 7), avec 
cq = c, où Vi = 0, . . . , n, Ci € C, et hi+i conjugue Ci en Ci+i (en posant c„+i =7/ 

(ii) Si 7 est conjugué à un élément 7', qui est dans un des facteurs, mais n'est pas conjugué à 
un élément de C, alors 7 et 7' sont dans un même facteur, et conjugués dans ce facteur. 

(iii) Si 7 est conjugué à un élément cycliquement réduit, d'écriture sous forme réduite P1P2 ■ ■ ■ Pr 
où r > l, alors 7 peut être obtenu en conjuguant un conjugué cyclique pi ■ ■ ■ PrPi ■ ■ ■ Pi-i 
de P1P2 ■ ■ ■ Pr po-f un élément de C . 

On obtient immédiatement le corollaire suivant : 

Corollaire 5.1 (Théorème de conjugaison dans un amalgame). Soient 7 
et 7', deux élément de V — A *c B, cycliquement réduits, conjugués par un élément h de F. 
Alors 7 et 7' ont même longueur, et de plus : 

(i) Si 7 est conjugué à un élément de C, alors 7 et 7' sont de longueur 1, et si h s 'écrit 
sous forme réduite h — h^hi ■ ■ ■ hn+i, il existe uïie suite finie cq, ci, . . . , Cn d'éléments de 
C , telle que, cq est conjugué à 7 par h^^ dans un facteur, Cn est conjugué à 7' dans un 
facteur par /i„+i , V z = 0, . . . , n — 1, q et q+i sont conjugués dans un facteur par hi^i . 

(ii) Si 7 est dans un des facteurs et n'est pas conjugué à un élément de C , alors 7 et 7' sont 
dans le même facteur, et conjugués par h dans ce facteur. 

(iii) Si 7 n'est pas dans un des facteurs, alors 7 s'obtient en conjuguant un conjugué cyclique 
de 7' par un élément de C . 

Commutativité dans un amalgame. Le théorème qui suit, caractérise les éléments qui com- 
mutent dans un produit amalgamé. Ses parties (i'), (ii) et (iii) constituent le théorème 4.5 de 
|MKSj . auquel nous renvoyons le lecteur pour une preuve. Quant à la partie (i), elle s'obtient 
immédiatement en appliquant le point (i) du corollaire 15. Il 

Théorème 5.2 (Théorème de commutativité dans un amalgame). Soient T = A *c B, et 
deux éléments x et y de T qui commutent. Alors : 

(i) Si X est dans C, et y s'écrit sous forme réduite, yiy2 • • 'yn, alors il existe une suite finie 
d'éléments (cq, ci, • • • , c„) de C, avec cq — Cn — x, et \/ i = 0, . . .n ~ 1, j/i+i conjugue Ci 
en Ci+i dans un des facteurs. 

(i') x ou y est dans un conjugué de C. 

(ii) Si ni X ni y n'est dans un conjugué de C, et x est dans le conjugué d'un facteur, alors y 
est dans le même conjugué du même facteur. 

(iii) Si ni X ni y n'est dans le conjugué d'un facteur, alors x — ghg^^ .W^ , et y — gh' g~^ .W^ , 
où g,W £ T, et h, h' g C, et ghg~^ , gh' g~^ , et W, commutent deux à deux. 

Quant au centre d'un amalgame il est caractérisé par le résultat suivant (cor. 4. 5, |MKSp : 

Théorème 5.3 (Centre d'un amalgame). Le centre d'un amalgame T = A *c B non trivial 
(Le. A^C, B^C) est Z{G) = Z{A) n Z{B). 
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5.2. Conjugaison dans une extension HNN. Soit le groupe F, extension HNN de A le long 
de l'isomorphismc (p : C_i — > C+i. Soit uj un élément de F, qui s'écrit sous forme réduite 
uj = wii^i • • ■t'^^LOn+i- On dit que to est cycliquement réduit si soit — 1, soit cj„+i — 1, et dans 
ce dernier cas, soit — 2, (i.e. w = wit^^), soit \lû\ > 2, et t^'^wit^^ n'est pas un pinch. Il est clair 
que cette condition ne dépend pas du choix d'une forme normale réduite de tu. Aussi on pourra 
parler d'élément cycliquement réduit de F. 

Le théorème de conjugaison que nous donnons n'est qu'une forme plus explicite du lemme de 
Colhns (théorème 2.5, chap. IV ILSj l ; aussi nous n'en fournirons une preuve qu'en appendice (§7). 

Théorème 5.4. Soit F — A*^ avec 4> '■ C-i — > C+i / alors tout élément 7 G F est conjugué à un 
élément cycliquement réduit. De plus si 7 est cycliquement réduit, alors : 

(i) Si 7 est conjugué à un élément c G C+i U C_i par l'élément h de forme réduite h = 
hit^^h2 ■ ■ - t^^hp+i, alors j est dans A, et il existe une suite finie {cq , ci ■ , C2p) d'éléments 
de C+i U C_i, telle que C2p — c, j — hi.CQ.h^^ , et pour i — 0, . . . ,p — 1, 

C2î+1 ~ hi+2-C2i+2-hi+2 
C2^ =i'<*+^>.C2.+ l.i^"('+l) 

(ii) Si 7 est conjugué à un élément 7' G A, mais n'est pas conjugué à un élément de C+i UC_i, 
alors 7 est dans A, et 7 et 7' sont conjugués dans A. 

(iii) Si 7 est conjugué à un élément 7', cycliquement réduit, d'écriture sous forme réduite, 
Uit^^ ■ ■ ■ Umt^"^ avec m > 1, alors 7 peut-être obtenu en conjuguant un conjugué cyclique 
de 7', Ur+it^^'^^ ■ ■ ■ Umt^"^uit^^ ■ ■ ■ Urt^^ par un élément de C^,, . 

Et l'on obtient alors immédiatement le corollaire suivant : 

Corollaire 5.2 (Théorème de conjugaison dans une extension HNN). Soit F = A*^ avec 
<j) : C_i — > C+i ; si 7 et 7' sont deux éléments cycliquement réduits de F conjugués par h ÇzT , 
alors 7 et 7' ont même longueur, et de plus : 

(i) Si 7 est conjugué à un élément c de C+iUC-i, alors 7 et 7' sont dans A, et si h s'écrit sous 
la forme réduite h = hit^^ ■ ■ ■ i^pft,p-|_i, il existe une suite finie (cq, ci, . . . , C2p-i) d'éléments 
de C-f 1 U C_i, telle que 7 = hi.CQ.h^^ , et pour i — 0, . . . ,p — 1, en posant C2p — 7', 

C2i+1 = ^î+2-C2i+2-^i+2 
C2, =i^C+i).C2.+l.i-^C+i) 

(ii) Si 7 est dans A, mais n'est pas conjugué à un élément de C+i U C_i, alors 7' est dans A 
et 7 et 7' sont conjugués par h dans A. 

(iii) 5"!! 7 n'est pas dans A, j — uit^^ ■ ■ ■ Umt^™' , avec m > 1 alors 7 s'obtient en conjuguant un 
conjugué cyclique v^t'^'^ ■ ■ ■ v^t^vit^ ■ ■ ■ u^-it^''"^ de 7' par un élément ex. de C^^ . 

5.3. Commutativité dans une extension HNN. Le théorème suivant caractérise deux éléments 
qui commutent dans une extension HNN. 

Théorème 5.5 (Théorème de commutativité dans une extension HNN). Soient F = A*^ 
avec (p : C_i — > C+i, et x et y, deux éléments de G qui commutent. Alors : 

(i) Si X E C-fi U C-i, et y s'écrit sous forme réduite, y = yit'^^y2 ■ ■ • ynt^"yn+i, alors il existe 
une suite d'éléments (co,ci, ■ • ■ ,C2n+i) de C+i U C_i où cq = C2n+i — x, et Ci et c^+i, 
sont conjugués, par y±^i si i est pair, et par t^^ avec j — (^^ + 1), si i est impair. 

(i') x ou y est conjugué à un élément de C+i U C_i. 

(ii) Si X est dans un conjugué de A et n'est pas conjugué à un élément de C+i U C_i, alors y 
est dans le même conjugué de A. 

(iii) Si ni X ni y n'est dans un conjugué de A, alors x — gcg~^W^ et y = gc' g^^W'^ , où 
g,W G r , c,c' G C+i (respectivement c,c' G C-ij, et gcg^^, gc'g^^, et W commutent 
deux à deux. 

Démonstration. Nous traitons séparément chacun des cas. 

Cas (i). Il suffit d'appliquer le corollaire 15. 21 après avoir remarqué que y conjugue a; en a;. □ 
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Cas (i'). Il n'y a rien à prouver dans ce cas. □ 
Cas (ii). On suppose que x est dans A. On a encore 
X = y X 

X = yit^^y2 ■ ■ ■ ynt^"yn+i x y~lit~^" ■ ■ ■ y2^t~^^yï^ 

qui est dans A, et donc le membre de droite n'est pas réduit. Or puisque x n'est pas conjugué à 

un élément de C+i U C_i, t'^"y„+i x y^+it""^" ne peut pas être un pinch, et donc, puisque y est 
réduit, la seule possibilité est n = 0, c'est à dire y G A. 

Si x est conjugué à un élément xq & A, x = h xq h~^, alors y h commute avec xq, et est donc 
dans A. □ 
Pour achever la démonstration, nous procédons par contradiction. Nous supposons qu'il existe 
x,y gV, qui commutent, et qui ne vérifient pas les conclusions de la proposition. Alors, avec tout 
ce qui précède, ni a; ni î/ n'est dans un conjugué de A. En particulier, x et y sont de longueur 
supérieure à 1. 

On considère un élément a; G F, de longueur minimale, pour lequel il existe y G F, tel que x et y 

commutent et ne vérifient pas les conclusions de la proposition. On prend y de longueur minimale 
dans l'ensemble des éléments vérifiant cette condition. On pose r+1 = |a;|,s + l = \y\ ; x et y 
s'écrivent sous forme réduite : 

X = Xit^^X2 ■ ■ ■ Xrt^^Xr+l 

y = yit^^y2---yst^''ys+i 

Bien sûr, < r < s. 

Remarquons tout d'abord, que t^^Xr+iX\t^^ n'est pas un pinch. En efïet, dans le cas con- 
traire, t'^^'Xr+i X x~^it~'^'' est de longueur strictement inférieure à \x\, et V^^x^+i x x~^-^t~'^^ et 
t^'^Xr+i y x~^it~^^ commutent, et ne vérifient pas les conclusions de la proposition, ce qui est 
contradictoire, puisque l'on a supposé, que x était de longueur minimale. 

Maintenant, soit xy, soit xy~^ est sous forme réduite de longueur r + s + 1. Dans le cas contraire, 
t^'~ Xr+iyif^^ et t~'^^xï^y\t^^^ sont des pinchs. Alors, Sr = — £i, et Xr+iyi,x^^y\ G C^^, et donc : 

Xr+iyi = cx^'^yi 

où c € , et alors 

a;r+ia;i = c 

et t^^'Xr+iXif'^ est un pinch, ce qui est contradictoire. 

Sans perte de généralité, on peut supposer que xy est sous forme réduite de longueur r + s + 1. 
Ainsi, 

xy = xif^ ■ ■ ■ t^-Xr+i yit^"' ■ ■ ■ t^'ys+i (*) 
= yx 

= yiii"' ■ ■ ■ t^'^ys+i xit'' ■ ■ ■ t'-Xr+i (**) 

et (*) et (**) sont deux écritures réduites de xy = yx. Avec le lemme de Britton, en supposant 

s >r, 

t^-+'yq+2 ■ ■ ■ f^'ys+l = c t^^X2 ■ --t^^Xr+l 

OÙ q = S — r, et C Ç: C-^i . Alors, 

yx-'^ = yit"^ ■ ■ ■ti'''yq+icx^^ 

est de longueur g + l = s — r + l. Or, x et yxr^ commutent, et donc puisque < avec 

le choix que nous avons fait de x et y, nécessairement x et yx~^ vérifient les conclusions de la 
proposition. 

Si yx~^ est conjugué à un élément c € C+i U C_i, 

yx~'^ = gcg~'^ 

et donc, 

y = 9C9~^ X 

et puisque x = glg~^x, x et y vérifient (iii), ce qui est contradictoire. 
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Si yx~^ est dans un conjugué de A, et n'est pas conjugué à un élément de C+i U C_i, avec (ii), 
X et y sont dans le même conjugué de A, et vérifient donc (ii), ce qui est contradictoire. 
Si yx~^ = gcg~^ W^, et a; = gc'g~^ W'^, vérifient la conclusion (iii), alors 

y = yx~^ X = gcg~^ gc'g~^ W'' 
= gcg-^ gdg-^W^W'' 
= gcc'g-^ W^+'' 

et puisque gcg~^,gc'g~^,W commutent deux à deux, gc'g~^,gcc'g^^ et W commutent deux à 
deux. De plus c, c' sont dans C+i (respectivement C_i), et donc ce' est dans C+i (respectivement 
C_i). Ainsi, x et y vérifient la conclusion (iii), ce qui est contradictoire. Il n'existe donc pas 
d'éléments x,y G F, qui commutent et ne vérifient pas les conclusions de la proposition. Ceci 
termine la démonstration. ■ 

5.4. Centre d'une extension HNN. Le résultat suivant caractérise le centre d'une extension 

HNN : 

Théorème 5.6 (Centre d'une extension HNN). Soit F = A*0, avec (f) : C_i — > C+i ; notons 

Fix (j) le sous-groupe de C_i H C+i constitué des point fixes de 4>, et Z{T) le centre de F. 

(i) Si C-i ou C+i est un sous-groupe propre de A, alors Z(r) = Z[A) n Fix 0. 

(ii) Si C_i = C+i = A et si (j) est d'ordre infini dans Out{A), alors ZiV) = Z{A) D Fix ^. 

(iii) Si C-i = C+i = A et si (f) est d'ordre n dans Out(A) alors soit ao G F tel que pour tout 
ao € A, 0"(ao) = aoaaô^ . Alors Z(F) = (Jpez ^^"•(Fix n agZ(A)). 

Démonstration. Remarquons au préalable que puisque Z(A) flFix (j) est dans le centralisateur de 
la famille génératrice A U {t} de F on a dans tous les cas Z{A) Cl Fix C Z{r). Soit x G Z{r) Cl A 
; nécessairement, d'une part x G Z{A), et d'autre part t~^xt = x, et donc x = ^{x). Ainsi dans 
tous les cas Z{T) nA = Z{A) n Fix 0. 

Nous commençons par traiter le cas (i) : C_i ou C+i est propre dans A. Puisque l'isomorphisme 
naturel entre et A*^-i préserve A et que Fix = Fix (/>~^ on se restreindra sans perte de 
généralité au cas on C_i est propre dans A. Avec ce qui précède il nous suffit de montrer que 

Z{T) C A. 

Soit X G ZiT) ; ab absurdo supposons que > 1. Remarquons tout d'abord que puisque x est 
dans le centre de F, x égale tous ses conjugués cycliques. Ainsi d'une part x admet une écriture 
cycliquement réduite : 

X — ... Xf^t 

avec n > 1, et d'autre part tous les Si sont égaux. Considérons y € A \ C_i. 

Si e„ = —1, alors xyx~^ a une écriture réduite de longueur 2n + 1, et est égal à y qui est de 

longueur 1 ; ceci est contraditoirc. 

Si e„ = El = 1, on applique le même raisonnement que ci-dessus en considérant au lieu de x, x^^ = 
xï^t~^"x~^ . . .X2^t~^^, pour arriver encore à une contradiction ; ceci montre que nécessairement 
X € A, ce qui achève la preuve du cas (i). □ 
Nous traitons maintenant les deux derniers cas ; remarquons que lorsque C_i = C+i = ^, F 
est le produit semi-direct T = A x^Z, et que tout élément de F s'écrit de façon unique t"a avec 
a G A et n G Z. 

Si a; = i"ai G Z{r), alors pour tout a G A, at"aia~^ = i"0"(a)aia~^ = i"ai, et donc 
<;ô"(a) = aiaaï^. Ainsi soit Z{T) c A, soit est d'ordre fini dans Out{A). En particulier dans le 
cas (ii) on a la conclusion souhaitée. Il ne nous reste donc plus qu'à montrer le cas (iii). 

Supposons que est d'ordre n dans Out{A) et considérons uq € A tel que pour tout a G A, 
(f)'^{a) = aoaaQ^ ; 
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Soient p G Z, a G Z{A) tel que a^a G Fix (j), et x — tP"'a^a ; soit y un clément quelconque de 
T, y — fa avec y G Z et a G A. 

yxy-^ = ea.tP'^ala.a-^t-'' 

Ceci montre que IJpez ^^"■(Fix n a[;Z(A)) C Z{r). 

Réciproquement soient m G Z, oi G A et a; = f^ai G Z{G). Alors d'une part Va G A, (j)"^{a) — 
aiaaj^ ce qui implique qu'il existe p G Z tel que m = et ai G affZ{A). D'autre part t~^xt = x 
montre que i"0(ai) = f^ai et donc que ai G Fix 0. Ainsi Z(r) C Upez ^^"•(I^i^ ^ «o^l^)) ce 
qui achève la preuve de (iii). ■ 

6. Graphes de groupe 

Nous commençons par établir dans cette section les théorèmes principaux caractérisant le centre, 
les éléments qui commutent et les éléments conjugués fthéorèmes 16.11 lïï^ et I6.3|) dans le groupe 
fondamental d'un graphe de groupe. 

L'approche employée est inductive. Si {G,X) est un graphe de groupe, décomposer X le long 
d'une de ses arêtes, décompose Tri{G, X) en extension HNN ou en amalgame de groupes fondamen- 
taux de sous-graphes (s) de groupe. Les théorèmes de la section précédente servent alors à la fois 
de conditions initiales, et de conditions de récurrence. 

Nous établirons ensuite divers résultats. D'abord nous montrons que pour un groupe quelconque 
G et une famille finie quelconque de ses sous-groupes, le problème de conjugaison dans G se réduit 
au problème de conjugaison dans le double 2G de G le long de ces sous-groupes fthéorème lfi.4|l . 
Ensuite nous donnons une condition combinatoire suffisante pour que dans un groupe fondamental 
de graphe de groupe, les centralisateurs, le centre et la structure des racines soient dans un sens 
triviaux fthéorèmes 16.51 lïï^ et 16 . 7jl . 

6.1. Centre dans un graphe de groupe. Nous donnons d'abord quelques définitions nécessaires 
à l'énoncé du théorème. 

Définition 6.1. Un graphe de groupe décomposé {G,X,T) est dit minimal si pour toute arête 
T -séparante a, le sous-groupe d'arête Ga est un sous-groupe propre des sous-groupes de sommets 
Go(a) et G^ça) de Tri{Ç,X). 

Remarque : Donné un graphe de groupe décomposé qui n'est pas minimal on peut clairement 
-en 'écrasant' en des sommets les arêtes qui posent problème- construire un graphe de groupe 
décomposé minimal, sans en changer le groupe fondamental. 

Définition 6.2. Soit un graphe de groupe décomposé (G,X,T) ; donnée une arête a non T- 
séparante, on note Fix a le sous-groupe de G~ Pi C ■ïïi{G,X) constitué des éléments fixés par 
l'isomorphisme ipa '■ G^ > G^ . (Remarquons que clairement Fix a = Fix —a). 

Nous pouvons dès-lors donner le théorème caractérisant le centre du groupe fondamental d'un 
graphe de groupe. 

Théorème 6.1 (Centre dans un graphe de groupe). Soient {G,X,T) un graphe de groupe 
décomposé minimal et F son groupe fondamental. Soit X a un unique sommet et une unique arête 
non-orientée (dans ce cas la conclusion est donnée par le théorème \5.ô]) . soit : 

Z{V) = ( fl Z{Gs)) n ( fl Fix a) 

s&Sx aGAx\T 

Démonstration. Nous procédons par induction sur le nombre d'arêtes non T-séparantes. Si X 
n'a pas d'arête non T-séparante {i.e. X = T), alors avec le théorème 15.31 Z{G) = HseSx ^i^s)- 
Supposons maintenant que X contienne au moins une arête non T-séparante a, et considérons le 
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sous-graphe de groupe décomposé {G, X' , T) où X' est obtenu à partir de X en supprimant l'arête 
a. Alors F est l'extension HNN de base Fq — tti{G,X') le long de l'isomorphisme ipa ■ — > 
G+. Si X n'a pas un unique sommet et une unique arête non-orientée, alors avec l'hypothèse de 
minimalité G~ est un sous-groupe propre de Fq, ainsi le théorème 15. fil (ï) s'applique pour montrer 
que ^(F) = ^(Fo) fl Fix a, ce qui achève l'induction. ■ 

6.2. Trajets et circuits. Nous introduisons dans cette section le matériel combinatoire qui nous 
sera utile dans la suite. 



Définition 6.3. Soit {G,X,T) un graphe de groupe décomposé. Soient So et Sg des sommets de 
X, et les éléments u G Gs„, v € Gs^ de 7ri(Ç/,X). Un trajet de u àv, d'origine Sq et d'extrémité 
Se, est la donnée de : 

a) Un chemin de X, d'origine So et d'extrémité Se, 

(ai, a2, ...,««) 

avec n>0 (si n — le chemin est réduit à sq). On note sq = So,s„ — Se, et si n > 2, pour tout 
î = 1, . . . ,n - 1, Si = e{a,). 

h) Une suite 

avec yi^l,...,n, eG-^, c+ G G+ , et c+ = (pa^ {c^). 
c) Une suite 

{ho,hi, . . .hn) 

avec soit ri = et u = HqvHq^ dans Gs„ ; soit Vi = 0, . . . ,7i, hi G Gg. , et 

u — hoc^h^^ dans Gsq 
Cn = hnvh^^ dans Gg^ 

et si n > 2, W i = 1, . . . ,n — 1, 

c+ — hiC^j^^hl'^ dans Gg. 
On symbolisera la donnée d'un tel trajet, par la notation suivante : 

U p Cl ^ c+ p C2 > c+ p c,+ i > c+_i O c„ ^c+Ov 

Si n = 0, on parlera du trajet trivial, que l'on notera : 



u (3 V 

hn 



Si hi G G Si est l'élément neutre, on notera 



au lieu de 



■ 4 = q+i ■ 



Définition 6.4. 5*^ le trajet C est donné par : 

u Cl ^ c+ O C2 ^ > c+ o c,+i > c+_, o c„ c+ O w 

/lo /il hi hn-i hji 

on appelle label du trajet C, l'élément h G tti{G,X), que l'on notera label(C), défini par 

label(C) = h^ta^hita^ ■ ■ - ta^hn ^ h 

pour la présentation donnée par le théorème \c/.l\ (rappelons que si a est une arête T -séparante, 
ta = t-a = Ij- est clair, qu'alors 

u — hvh^^ dans TTi (^/, X) 
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Définition 6.5. Un circuit en u d'origine Sq, est un trajet pour lequel Sq = Se, de u à u. Si h est 
l'élément associé à un circuit en u, alors 

[u, h] = 1 dans tti {Q, X) 

Un circuit trivial en u est un circuit de la forme : 

u O u 

ho 

Définition 6.6. Considérons un trajet Tî de u à v, d'origine si et d'extrémité S2- 
« p Cl ^ c+ p q+i ^ ^ c+ p 

riQ hi hn 

Notons T^~^ le trajet ainsi défini : 

^ -I- —a-n —0-i+i — * -1- —CLi —ai _ ^ 

V O c+ ^ • • • q+i O c+ ^ O u 

C'est un trajet de v à u, d'origine S2 et d'extrémité Si. Si hi est le label de Ti, alors 7^~^ a pour 
label /ïj^^. On dira que le trajet T{~^ est l'inverse de Ti. Considérons un trajet T2 d'origine 82 et 
d'extrémité S3, de v à w : 

vgdY^...^dlodT^,'-^...^dt,pw 

Sous ces hypothèses, on définit le produit de 7Ï et T2, noté T1T2, par 

hfy hnko km 

C'est un trajet de u à w, d'origine si et d'extrémité S3. Si /12 est le label de T2, alors le label de 
T1T2 est le produit hih2- Il est facile de vérifier que lorsqu'il est défini, ce produit est associatif. 

Définition 6.7. Considérons un élément non trivial u dans un sous-groupe de sommet Gg, et 

notons C{u,s) l'ensemble des labels des circuits en u d'origine s. Remarquons que le produit de 
deux circuits en u d'origine s est toujours défini, et que le produit et l'inverse de deux circuits en u 
d'origine s, est encore un circuit en u d'origine s. AinsiC{u,s) muni de l'opération de Tri{Q,X), 
forme un sous-groupe de tti {Q, X) . 

Les premières propositions que nous démontrons, ont pour but de ne plus avoir à parler de 

l'origine et de l'extrémité d'un trajet. 

Proposition 6.1. Soit {Q,X,T) un graphe de groupe décomposé. Soient si,S2 deux sommets 
distincts de X, et u un élément de Tri{Q,X). 

Alors u e n Gs2, si et seulement si il existe un trajet dans Tri{G,X), deu àu, d'origine si, 
et d'extrémité S2, de la forme 

— ai ai ^ _ ai+i a^ ^ 

U = Cl > >cl = c^^i > > c+ = w 

avec pour tout i — . . . ,n, ai G A{T) (et donc le label de ce trajet est l'élém,ent neutre). 

Démonstration. La réciproque étant triviale, nous démontrons l'implication directe. 

Remarquons qu'un trajet dans un sous-graphe de groupe de {G, X) est aussi naturellement un 

trajet de [G^X), ayant même label. Ainsi, puisque Gsi,Gs2 C tti{G,T) C 'iti{G,X), il est suffisant 
de montrer la propriété dans le sous-graphe {G,T) de {G,X), muni de la décomposition induite. 
Considérons dans T l'unique chemin réduit (ai, ... , o„) d'origine Si et d'extrémité S2, et notons C 
le sous-graphe orienté de T d'arêtes ai, . . . ,a„. Comme précédemment, Tri(G,C) contient G^i et 
Gs2, et se plonge naturellement dans Tri{G,T), aussi on travaille dans {G, G). 

Soit u G G Si n Gs2- Décomposons G le long de oi. Notons Ci le sous-graphe ayant pour 
arêtes 02,..., a„, alors 7ri(Ç/,C) est l'amalgame de Gs^ et de tti{G,Gi) le long de (pai- Alors 
u G Gsi n 7ri(^, Cl), et donc u G C~^ C Gg^ et u & G+ C G^(^a,i) 7i'i(0,Ci), ce qui fournit le 
trajet en u, d'origine si et d'extrémité e(ai) 
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Maintenant, dans 7ri(Ç/, Ci), u G Ge(ai) H Gs2- On procède au même raisonnement dans tti{G, Ci), 
et ainsi de suite. Le trajet produit des trajets successivement déterminés, est le trajet souhaité. ■ 

On obtient immédiatement le corollaire suivant : 

Corollaire 6.1. Soit {G,X,T) un graphe de groupe décomposé. Soient si, 52,53,54 des sommets 
de X, et des éléments m, u G tti{G, X), tels que u G Gs^ H , et v £ Gg^ H Gs^ ■ 

Alors il existe un trajet de u à v d'origine si et d'extrémité S3, si et seulement si il existe un 
trajet de u à v, d'origine S2 et d'extrémité S4 ; de plus, ils ont même label. 

Définition 6.8. Ainsi C{u,s) ne dépend pas du choix de s, et on le notera C{u). De même on 
parlera de trajet de u à v, et de circuit en u. 

Le résultat qui suit, motive l'introduction des notions de circuits et de trajets. C'est le résultat 
fondamental de cette section. 

Proposition 6.2 (Théorème fondamental des trajets). Soit {G,X,T) un 
graphe de groupe décomposé. Soient les éléments u,v de tti{G,X) dans les sous-groupes de sommet 
respectifs Gs^jCsa- Alors u — hvh^^ dans Tri{G,X), si et seulement si il existe un trajet de u à v 
ayant pour label h. 

Démonstration. Nous avons déjà vu f définition I6.4|l . que s'il existe un trajet de u k v ayant 
pour label h alors u = hvh~^ ; montrons la réciproque. Soient donc, u G Gs^, et f G Gs^ tels que 
u = hvh~^ dans tti{G,X). Soit l'arête a G Ax ; on décompose {G,X) le long de a afin d'obtenir 
le sous-graphe {G,Xi). 

Si a est non T-séparante, ■7Ti{G, X) est l'extension HNN de ni{G, Xi) le long de (fia ■ G~ — > G+. 
Les éléments u et w sont dans 7ri(f/,Xi), et on peut donc les supposer cycliquement réduits de 
longueur 1. Puisque u — hvh~^ dans i:i{G,X), avec le corollaire 15.21 soit h conjugue w en m 
dans 7ri(Ç,Xi), soit h s'écrit sous forme réduite h = hif^ ■■■tahp+i, et il existe une suite finie 
71, • • ■ ,7m de G~ U G+, avec m = 2p pour p G N*, vérifiant les conditions : 

u^hijih^^ jm. = hp+ivhpl;^ dans 7ri(Ç,Xi) 

72 = ^IHii) 

et pour tout i = 2, . . . ,p, 

72î-i = hl2(i-i)K^ dans tti{G,Xi) 

Dans ce cas, on symbolise ces conditions par la notation suivante, que l'on nomme un pré-trajet 
de u k V, 

s-ia e^a Spû 
M ~ 71 ^ 72 ~ 73 ■ ■ ■ > Im V 

avec —la qui dénote —a, et f a qui dénote a. L'élément hif^^^ ■ ■ ■ta''hp^i de 7Ti{G,X) est appelé 
label du pré-trajet. Il faut remarquer qu'avec cette notation, 7 7', implique que 7 G G^ et 

7'eG+ ^ 

Dans le cas oii h est de longueur 1, on considère le pré-trajet de u k v : 

u ^ V 
h 

Si a est T-séparante, 7ri(Ç,X) est l'amalgame des facteurs 7ri(Ç/,Xi) et 'iti{G,X2) le long de 
ipa ■ Gq — > G^. Avec le corollaire 15. Il soit h conjugue w en u dans un des facteurs, soit h s'écrit 
sous forme réduite h = hi ■ ■ ■ /im+i, et il existe une suite 71, ... , 7^ de G~ U G^, 011 deux éléments 
successifs de m, 71, . . .jrmV sont conjugués dans un facteur, et deux couples successifs d'éléments 
conjugués sont dans des facteurs distincts. De plus, on a les m -I- 2 égalités suivantes, 

7m = hp+ivhpl^ u ^ hijih^^ 

Vî = 1, . . . ,771 - 1, 7j = /i,7,_ift,ri 
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chacune dans un facteur 7ri(Ç/,Xi) ou tti{G,X2)- Puisque a est T-séparante, si o(a) et dans Xi, 
alors e(a) est dans X2 et inversement. Supposons par exemple, que o(a) S Xi. On se donne deux 
couples successifs, 7^-1,7^ conjugués par dans un facteur, et 7i,7i+i conjugués par hi dans 
l'autre facteur. Supposons que 7i_i, 7^, soient dans 7ri(Ç,Xi). On note alors 



7i_i - 7i — > 7, - 7,+i 

Il faut remarquer que l'on a bien 7^ G = et 7^ = (/3a(7i)- Dans l'autre cas, on note 

7i-i ,~ 7*^7^?^ 7ï+i 

et l'on a 7j G Gl^ = et 72 = (^_a(7i)- symbolise ainsi ces conditions par la notation que 
l'on baptise encore de pré-trajet de u k 



ea —sa 



e(-iy 



M ~ 71 > 71 ^ 72 > • ■ ■ > 1771 ^ V 



de label h — hi ■ ■ ■ hm+i- 

Si h est de longueur 1, on a le pré-trajet trivial : 

u ^ V 
h 

Revenons à la démonstration de la proposition ; on procède par induction en décomposant 
successivement X le long de ses arêtes. Après avoir décomposé X le long de a, on obtient l'un des 
pré-trajets précédents, que l'on note î?i ; il est soit trivial, soit de la forme suivante : 

4_ _ ai ai A_ _ ûi-j-i am + — 

7o r ^1 — ' 7 ^«+1 — * ' ^™ r 

no hi hm 

La notation "f^^^^j^i implique la condition ~ h.n^_^ih~^ dans un des facteurs Tri{G,Xi) ou 
TTi{G,X2), et de plus, 'y^,j~^i sont dans des groupes de sommet. On peut dès-lors leur appliquer 
le même procédé dans tti{G,Xi) (ou ni{G,X2)), en décomposant Xi (ou X2) le long d'une arête. 
On obtient comme précédemment un pré-trajet Si de 7^^ à de label hi. On construit alors un 
pré-trajet I'2 de u à î; en substituant dans Vi pour tout i = 0, . . . ,m, 'y^^j~^i par le pré-trajet 
£i. Il est important de remarquer que Vi et I?2 ont même label h. On procède de la même façon 
lorsque Vi est trivial. 

En répétant ce procédé, on finit par obtenir le pré-trajet C, de label h, 

wyd^ — * d-i+i — > r^v 

ko ki hq 

vérifiant en outre la condition que les égalités u = hid^hi^ , = et d^ = hq+ivh~]^-^, 

ont lieu dans des sous-groupes de sommet. On a ainsi réuni toutes les conditions pour avoir un 
trajet de u à w, à l'exception d'une : que («i, . . . a,) soit un chemin de X. A priori rien n'assure que 
ce soit le cas, et une manipulation simple montre qu'il est en effet facile d'avoir e{ai) ^ o{ai+i). 
Néanmoins, df e G„. C Go(q.), € ^Qi_i <^ G'o(q.^i), et df,d~^i sont dans un même groupe 
de sommet G s- Avec la proposition 16. Il on peut construire un trajet , de label 1, de à d^, 
d'origine e{ai) et d'extrémité s. de même on construit un trajet C^_^_i de d^j^ à d^^i d'origine s et 
d'extrémité 0(0:^+1). On substitue alors dans C, 

...J^dt^d-,,'^... 



par 



^ d+ ^ d,r, , ^ • • ■ ^ d7, , - d- 



Cette opération n'a pas modifié le label du pré-trajet, et cette fois-ci, 
(ai,/3i, . . . , Pr, Si, . . .ôs,ai+i) est un chemin. On procède ainsi pour tout i — 1, . . . ,g, pour peu 
que ce soit nécessaire. On peut alors changer la notation ~ par O, car le pré-trajet obtenu, est un 
trajet de u à î; dans ttiIG, X), ayant pour label h, ce qui conclut la preuve. I 
On obtient immédiatement : 
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Corollaire 6.2. Soit {Ç,X,T) un graphe de groupe décomposé. Soit Gs un sous-groupe de sommet 
de Tri{Q,X), et u £ Gs- Alors le centralisateur Z{u) de u dans 'Ki{Q,X) est l'ensemble C(u) des 
labels des circuits en u. 

6.3. Théorème de commutativité. Avec l'étude faite dans la section précédente, nous pouvons 
généraliser les théorèmes 15. 21 et 15.51 qui caractérisent les éléments qui commutent dans un produit 
amalgamé et dans une extension HNN, au cas du groupe fondamental d'un graphe de groupe. 

Théorème 6.2 (Théorème de commutativité dans un graphe de groupe). Soit {GtX) un 
graphe de groupe muni d'une décomposition. Soient V = 'Ki{G,X), et x,y G T des éléments qui 
commutent. Alors, 

(i) Si X est dans un sous-groupe d'arête, alors y G C{x), i.e. y est le label d'un circuit en x. 
(i') X ou y est dans le conjugué d'un sous-groupe d'arête. 

(ii) Si X est dans le conjugué d'un sous-groupe de sommet G s, et n'est pas dans le conjugué 
d'un sous-groupe d'arête, alors y est dans le même conjugué de G g. 

(iii) Si ni X ni y n'est dans le conjugué d'un sous-groupe de sommet, alors x — ghg~^ W\ y = 
gh' g~^W*' , où g,W T, h, h' sont dans un sous-groupe d'arête G'^ , et ghg~^ , gh' g~^ ,W 
commutent deux à deux. 

Démonstration. Cas (i). C'est le corollaire l6.2l □ 

Cas (i'). Il n'y a rien a montrer dans ce cas. □ 
Cas (ii). Si x est dans un groupe de sommet, et n'est pas dans le conjugué d'un groupe d'arête, 
tout circuit en x est trivial, et donc le corollaire 16.21 permet de conclure. Si x est dans le conjugué 
d'un groupe de sommet gGgg^^, alors g^^xg est dans Gg, g~^xg et g~^yg commutent, et le même 
raisonnement s'applique. □ 

Pour achever la démonstration, on procède par induction sur le nombre d'arêtes de X. Si X 
n'a qu'une arête, les théorèmes 15.21 et 15.51 permettent de conclure. Il est essentiel de remarquer 
que pour tout g e F, si x, ?; G F commutent et vérifient une des conclusions (i), (i'), (ii) ou (iii), 
alors, gxg~^ et gyg"^ commutent et vérifient (i), (i'), (ii) ou (iii). Plus précisément, lorsque x et 
y vérifient (i), (i'), (ii), (iii), gxg~^ et gyg~^ vérifient respectivement (i'), (i'), (ii), (iii). 

On considère une arête a de X. On décompose X le long de a. Si a est non T-séparante, on 
note Y le graphe obtenu. Alors F = 'ni{G,X) est une extension HNN de F' = 'ni{G,Y). Avec le 
théorème 15.51 soit on a la conclusion (i) (i') ou (iii), et l'on peut conclure, soit il existe ë F, tel 
que X et y sont dans g~^T'g. On pose alors x' = gxg~^ et y' — gyg^^. Les éléments x' et y' sont 
dans F' et l'on peut appliquer l'induction. 

Si a est T-séparante, on note Yi et Y2 les deux composantes connexes du graphe obtenu en 
décomposant Y le long de a. Alors F est un produit amalgamé de Fi = Tri{G, Yi) et F2 = 7ri(Ç, Y2). 
Ainsi, avec le théorème l5.2l soit x et y vérifient les conditions (i), (i') ou (iii), soit il existe g G F, tel 
que X et y soient dans g~^Tig (respectivement g~^T2g). On pose alors x' = gxg^^ et y' = gyg~^, 
x',y' G Fi (respectivement x',y' G F2), et l'on peut appliquer l'induction. ■ 

6.4. Théorème de conjugaison. Nous nous intéressons maintenant au cas de deux éléments 
conjugués dans un graphe de groupe. Ce résultat n'est cependant qu'une première approximation 
: il peut être raffiné en un résultat plus fort, analogue du cas des amalgames (comme montré dans 
un cadre plus restreint dans jPrlp ; c'est l'objet d'un travail de l'auteur à ce jour en préparation. 

Nous avons d'abord besoin d'introduire une certaine procédure de re-écriture de mots. 

Définition 6.9. Soit {G,X,T) un graphe de groupe décomposé. Un ordre de décomposition est 
un ordre (au sens large, i.e. une relation réflexive, antisymétrique et transitive) total ^ sur Ax, 
tel que 

V(a,/3) G (y^jf -^J) X a ^13 

Intuitivement, un ordre de décomposition, n'est rien d'autre que le choix d'un ordre total sur 
Ax, pour lequel les arêtes non T-séparantes précèdent les arêtes T-séparantes. Puisque Ax est 
un ensemble fini, tout sous-ensemble E non vide admet un minimum pour ^, que nous noterons 
min^(i5^) ou plus simplement mïn{E). Ainsi on peut parler du f^*", 2'^™'^, . . . ^p^^'^'^ élément de Ax- 

Nous allons décomposer le graphe de groupe le long de toutes ses arêtes. L'ordre de décomposition 
décrira l'ordre dans lequel nous effectuerons cette décomposition. Il sera purement arbitraire, nous 
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avons juste, par commodité, souhaité décomposer le tti d'abord en extension HNN, puis en amal- 
game. 

Définition 6.10. Un sous-graphe de groupe (Q, Y) de (Q, X), sera dit <-occurent, si soit (Q, Y) — 
(Q,X), soit il existe un entier n > 1, tel que le graphe Y soit une composante connexe du graphe 
obtenu en décomposant X le long des n premiers éléments de Ax ■ C'est à dire que c 'est un 
sous-graphe de groupe apparaissant lors de la décomposition de {G,X) imposée par l'ordre de 
décomposition ^. 

Procédure de réductions cycliques successives : 

Soit un graphe de groupe (G,X,T), que l'on munit d'un ordre de décomposition ^. Donnée une 
présentation des sous-groupes de sommets de {G,X), on dispose d'une présentation canonique de 
r = TTi{Q,X), et d'une famille génératrice notée Gen{X) (cf. thcorcme ll'i.ll remarque 5), que nous 
fixons dans la suite. 

Considérons un élément u G F, donné par un mot sur la famille génératrice S — Gen(X) de F. 
Notons «1 = min(y^J^) ; on décompose le graphe de groupe {G,X) le long de l'arête ai. 

Si ai est non T-séparante, soit Xi le graphe obtenu en décomposant X le long de ai. Alors F est 
l'extension HNN de Fi = ni{G, Xi) le long de Lpa^ ■ — > . Remarquons que S = SiU{tai }, 
oii Si = Gen{Xi) est une famille génératrice de Fi. Au sens de la décomposition HNN de F, on 
considère un mot ui sur S, cycliquement réduit représentant un conjugué de u dans F. 
-Si |ui| > 1, alors ui est un représentant satisfaisant de la classe de conjugaison de u, et la 
procédure s'arrête. 

- Si — 1, alors ui est un mot sur Si, et représente un élément de Fi. On considère l'ordre de 
décomposition induit par ^ sur , et on répète la procédure à ui dans {G,Xi,Ti), (en posant 
Ti=TnXi). 

Si ai est T-séparante, on considère les graphes Xi,X2, obtenus en décomposant X le long de 
ai, et Fi = ni{G,Xi),T2 = Tri{G,X2)- Alors F est l'amalgame des groupes Fi et F2 le long de 
ifai '■ — > Gjj^ . Au sens de cette décomposition de F, on peut considérer un mot ui sur S 
cycliquement réduit, conjugué à u dans F. 

- Si > 1, alors ui est un représentant de la classe de conjugaison de u satisfaisant et la 
procédure s'arrête. 

- Si |ui| = 1, alors ui est un mot sur Geri{Xi) ou Gcn{X2), et respectivement ui € Fi ou ui G F2. 
Sans perte de généralité, supposons que ui G Fi. On considère l'ordre de décomposition induit 
par ^ sur A\_^ , et on réapplique la même procédure à ui dans [G , Xi,Ti). 

En répétant ce procédé, on finit par trouver un mot ui, représentant de la classe de conjugaison 
de u dans F, avec un entier p > 0, et un graphe Xp ^-occurent, composante connexe du graphe 
obtenu en décomposant X le long des p premiers éléments ai,a2, ■ ■ ■ ,ap de A\ (en posant Xq — 
X), tel que ui G iTi(G,Xp), et soit : 

- Le graphe Xp est réduit à un sommet s, ui est un mot sur Ge.n{s), et wi G Gg. 

- Le graphe Xp n'est pas réduit à un sommet. Lorsque l'on décompose Xp le long de l'arête 
ap_i_i = min(^J^ ), TTi[G,Xp) se décompose en une extension HNN ou un amalgame, et au sens de 
cette décomposition, ui est un mot cycliquement réduit (sur Gcri[Xp)), de longueur > 1. 

Théorème 6.3 (Tiiéorème de conjugaison dans un graphe de groupe). 

Soit (G,X,T) un graphe de groupe décomposé muni d'un ordre de décomposition ^. 
Soient u, d G 7ri(G, X) des éléments conjugués, et les mots ui, vi obtenus en appliquant la procédure 
de réductions cycliques successives à des mots sur Geri{X) représentant u et v. Alors soit : 

(i) Il existe deux sommets s, s' de X , tels que ui et vi soient des mots respectivement sur Gen{s) 
et Gcn{s'). En particulier, ui et vi représentent dans t:i{G,X) des éléments des sous-groupes de 
sommet Gs,Gs', et il existe un trajet de ui à vi dans {G,X,T). 

(ii) 1*1 et vi sont des mots sur Geri{Xp) où Xp est un sous-graphe <-occurent de X, et représentent 
des éléments conjugués dans Tp = 'Ki{G,Xp). En décomposant Xp le long de l'arête ap+i = 
min(^J^ ), Fp se décompose, et au sens de cette décomposition, ui,vi sont de même longueur 
\ui\ = \vi\ > 1 

(les notations sont celles du paragraphe précédent). 
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Démonstration. Considérons donc sous ces hypothèses, deux éléments u,v de T — 7Ti{G,X) 
conjugués, donnés par des mots sur la famille génératrice Gen{X). On leur applique la procédure 
de réductions cycliques successives, pour obtenir des mots ui,vi, représentants de leur classe 
de conjugaison dans T. Observons de plus près, ce qui peut se passer à chaque étape de la 
décomposition de X. On décompose X le long d'une arête a. Le groupe F se décompose soit 
en une extension HNN de Fi, soit en un amalgame de Fi,F2, le long de ipa ■ G~ — > Gj, 
selon si a est ou non T-séparante, et Fi, (resp. et F2) est(sont) le(s) groupe(s) du(des) graphe(s) 
obtenu(s). Avec les corollaires IS . 1 l et lOl dans cette décomposition de F on obtient des représentants 
cycliquement réduits uq,vo des classes de conjugaison de u et v, qui ont même longueur, et l'on 
est dans exactement un des cas suivants : 
cas 1) \uo\ = \vo\ > 1. 

cas 2) |ito| = |wo| = 1, et uq,vo sont dans un même facteur Fi ou F2, et conjugués dans ce facteur, 
cas 3) |uo| = |fo| = 1, et uo,vq ne sont pas conjugués dans un même facteur. Dans ce cas uq est 
dans un facteur, et conjugué dans ce facteur à un élément c„ de G^, vq est dans un facteur et 
conjugué dans ce facteur à un élément de Gj, et c„ et Cy sont conjugués dans F. 

Dans le cas 1), on pose ui = uq, vi = vq, et la procédure s'arrête. On vérifie la conclusion (ii) 
du théorème. 

Dans le cas 2), si uq, vq sont dans un facteur tti^G, Xi), et si Xi est réduit à un sommet s, alors 
on pose ui = uo, vi = Vq ; ui et vi sont conjugués dans Gg, et donc il existe un trajet (trivial) de 
ui k vi, et la procédure s'arrête. On vérifie la conclusion (i) du théorème. Sinon, on applique la 
même procédure à uq et vq dans {G,Xi). 

Dans le cas 3), puisque c„ et Cy sont conjugués dans F, et sont dans les sous-groupes d'arête G~ 
ou Gj, avec la proposition 16.21 il existe un trajet C de c„ à Cy dans {Q,X). Si les facteurs sont 
des groupes de sommet, on pose ui ~ uq et vi — vq, et on obtient immédiatement l'existence du 
trajet souhaité de ui à vi dans {G,X). On vérifie la conclusion (i) du théorème, et la procédure 
s'arrête. Sinon, on applique le même procédé de réduction cyclique successive, dans un facteur, à 
Uq et c„ d'une part, et vq et Cy d'autre part. 

Sans perte de généralité, supposons que c„ £ G~, et que l'arête a a pour origine un sommet 
du graphe Xi. Ainsi, G~ C Fi = Tri{G,Xi), et mo,c„ G Fi. Puisque c„ est dans le sous-groupe 
d'arête G~ de {G,Xi), dans tout décomposition de {G,Xi) le long d'une arête, c„ est un mot de 
longueur 1. Pour poursuivre la procédure, on décompose {G, Xi) le long de l'arête /? = min(^J^ ), 
ce qui décompose le groupe Fi en amalgame ou en extension HNN. Dans cette décomposition de 
Fi, Cu est de longueur 1, et puisque uq et c„ sont conjugués dans Fi, en réduisant cycliquement 
Mo, on obtient un mot u'q de longueur 1, dans la classe de conjugaison de uq et de c„ dans Fi. 
Ainsi, on se trouve dans les cas 2) ou 3) figurant ci-dessus. Puisque pour tout sous-graphe de 
groupe {G, y) de {G,X), un élément d'un sous-groupe d'arête G~ de ■7Ti{G,Y) est de longueur 1 
dans toute décomposition de tti(G,Y) le long d'une arête de Y, le même argument montre qu'en 
répétant le même procédé, on ne se trouvera jamais dans le cas 1) ci-dessus. Aussi, on finira par 
déterminer un conjugué ui de u dans F dans un sous-groupe de sommet G^, conjugué à c„ g G^ 
dans F, et donc un trajet Cy dans {G, X) de ui à Cy. En procédant de la même façon avec Cy et vq, 
on trouvera de même un élément vi dans un sous-groupe de sommet, conjugué de v, et un trajet 
Cy de vi à Cy dans {G,X). Alors, le trajet produit CyC.C^^ est un trajet de ui à vi dans {G,X). 
On vérifie alors la conclusion (i) du théorème. I 

6.5. Problème de la conjugaison et double d'un groupe. Nous montrons dans cette section 
que le problème de la conjugaison dans un groupe G se réduit au problème de la conjugaison dans 
le double de G. Commençons par définir la notion de double d'un groupe. 

Définition 6.11. Soient G un groupe, et Hi, H2, . . . , Hn des sous-groupes de G. Considérons un 
copie isomorphe G' de G, et un isomorphisme ip : G — > G'. Notons H[, H2, . ■ . , H'^ les images 
respectives de Hi,H2, ■ ■ ■ ,Hn par (p. Considérons le graphe de groupe ayant deux sommets s, s', 
et n arêtes ai, 02, ■ ■ ■ ctn, ayant pour origine s et extrémité s' , avec Gs — G, Gs' ~ G' , et pour 
i — 1, . . . ,n, G~. — Hi, G'^. — H[, et Lpai est la restriction de ip à Hi. Le groupe fondamental de 
{G, X) est appelé le double de G le long des sous-groupes Hi, H2, ■ ■ ■ Hn, et pourra être abusivement 
noté 2G. 
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Théorème 6.4. Soient G un groupe et 2G son double comme défini ci-dessus. Alors G se plonge 
naturellement dans 2G, et si u,v £ G, alors u et v sont conjugués dans 2G si et seulement si ils 
sont conjugués dans G. 

Démonstration. Reprenons les notations de la définition 16.111 La première assertion provient 
clairement de la définition. Puisque G se plonge dans 2G, si m et u sont conjugués dans G, alors 
ils sont conjugués dans 2G ; montrons la réciproque. Supposons que u et w soient conjugués dans 
2G. Puisque u et v sont dans le sous-groupe de sommet G s = G, avec le théorème 16.31 il existe 
un trajet réduit C àe u k v. Si C est trivial, alors m et w sont conjugués dans G, aussi on peut 
supposer que C est non trivial. Puisque uet v sont dans le même groupe de sommet G s , puisque X 
n'a que deux sommets s, s', et que toute arête Ui a pour origine s et pour extrémité s', le chemin 
sous-jacent à C est nécessairement de longueur paire. De plus, si p est la longueur du chemin, il 
existe une application de {1, . . . ,p} dans {1, • • ■ , (on note Oi l'image de i), telle que le chemin 
sous-jacent à C soit : 

Ainsi, nécessairement, C est de la forme Cq.Ci avec Cq : 

U O Ui — > uj O U2 > = 

kl h' 

on u,u^ ,ki G G, u^,U2,h' G G'. Puisque = (p{ui),U2 = ((3(uJ), et h' ~ f{h) pour un 
certain h ^ G, alors = hu'^h''^ dans G. Ainsi on a le trajet trivial 2? de m à : 

u O U2 

kl h 

dans G s — G. Considérons le trajet P. Ci. Il va de u à v, et a pour chemin sous-jacent : 

qui est de longueur p — 2. Ainsi en appliquant le même argument à X'.Ci, puis, successivement, à 
tous les trajets de u k v obtenus, on finit par construire un trajet trivial de u k v. Ainsi u et v 
sont conjugués dans G. I 

6.6. Propriétés d'un graphe de groupe sans circuit. Après l'étude faite tout au long de 
cette section, nous établissons que si un graphe de groupe ne contient pas de circuit au sens défini 
ci-dessous, alors la structure de racine, le centre et les centralisateurs de son groupe fondamental 
sont dans un sens triviaux. Cette étude est poursuivie, dans un cadre plus large, dans le chapitre 
6 de ma thèse f jPr2| ) afin d'inclure le cas d'un graphe de groupe associé à la décomposition JSJ 
d'un 3-variété Haken fermée. 



Définition 6.12. Nous aurons besoin dans la pratique de parler de sous-trajet d'un trajet T. Si 
T est donné par, 

uOc, > c+ O c,+i ^ >c+Ov 

pour considérer un sous-trajet de T , on considère un sous-chemin (op, . . . , aq) de {ai, . . . , a„). On 
restreint alors le trajet à ce sous-chemin. On a plusieurs façons de procéder, qui sont désignées 
par exemple par les notations : 

< — ai -4- < — ^14-^— an 4- ^ 
w o Cl — ^ • • • C+_i O Cp ^ >C+ O Cç+i >c+Ov 

hp-l hq 

V 

M Cl — ^ • • • c+_i Cp >c+ O Cç+i >c+Ov 

hp-l hq 

u o Cl — > ■■■ Cj^Li Cp — > > O Cç+i * < O 

hp-l ^ ^ ^ hq 

D 
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^ui correspondent respectivement aux sous-trajets 



hp^i hq 



.1 O 

tlp-i 



c+ = c+ 
q ? 



— — "p "g ^ + + 

Nous pourrons aussi désigner un sous-trajet par l'utilisation de pointillés, comme dans la 
définition qui suit. 

Définition 6.13. Un trajet est dit réduit, lorsqu'il ne contient pas de sous-trajet de la forme 
suivante, 



dans G a 

Si un trajet C n^est pas réduit, on peut procéder à la substitution dans C, consistant à remplacer 

an . a . —a , ai 

■■■ -^U (3 Cl > C2 O Cg > a O V ^ ■■■ 

/i^i h 



par 



u O 



Une telle opération est appelée une réduction de C. 

Il est clair que tout trajet peut être transformé par une suite finie de réductions en un trajet 
réduit de même label. Il est moins clair que l'ordre des réductions n'importe pas, i.e. que le trajet 
réduit obtenu est unique. Il est élémentaire, de vérifier que c'est cependant bien le cas. 

Définition 6.14. Un graphe de groupe décomposé est dit sans circuit, si pour tout u ^ l, tout 
circuit réduit en u est trivial. Remarquons que l'adjectif décomposé est ici redondant. 

Exemple : Considérons un graphe de groupe {G,X), dont les groupes de sommets Gg vérifient 
tous la propriété suivante : si Gi, 6*2, . . . G„ sont les sous-groupes d'arête de Gs, alors si i,j = 
1, 2, . . . , n, et î 7^ j, aucun élément non trivial de Gi n'est conjugué à un élément de Gj, et si deux 
éléments c, c' de Gi, sont conjugués par un élément hi dans Gg, alors c = c' et hi £ G^. Alors (G, X) 
est sans circuit. C'est le cas par exemple pour le graphe associé à une décomposition JSJ d'une 
variété Haken dont toutes les pièces sont des variétés hyperboliques de volume fini non élémentaires. 

Le groupe fondamental d'un graphe de groupe sans circuit a des centralisateurs, un centre, et 
une structure de racine, triviales dans un certain sens, comme énoncé ci-dessous. 

Théorème 6.5. Soit (G, X, T) un graphe de groupe décomposé sans circuit. Soit u ^ 1 un élément 
de TTi{G,X) et Z(u) le centralisateur de u dans t:i{G,X). Alors, soit : 

(i) Si u est dans un sous-groupe de sommet G s, Z[u) est le centralisateur de u dans G s. 

(ii) u est dans un conjugué d'un sous-groupe de sommet. 

(iii) 5"!! u n'est pas dans le conjugué d'un sous-groupe de sommet, alors Z{u) est cyclique infini. 

Démonstration. Cas (i). Avec le théorème 16.21 si x est dans un groupe de sommet, et si y 
commute avec x, alors y est le label d'un circuit trivial, et donc y est dans Gg. 

Cas (iii). Supposons que y soit dans Z{u), et que x ne soit pas dans le conjugué d'un facteur. Avec 
le théorème 16.21 x = ghg^^W^' et y — gh'g~^W'', et ghg~^,gh'g~^,W commutent deux à deux. 
Ainsi, soit h = h' — 1, soit g^^Wg commute avec un élément non trivial d'un sous-groupe d'arête 
G^ . Ainsi g^^Wg est le label d'un circuit réduit, et donc puisque {G,X) est sans circuit, g~^Wg 
est dans le groupe de sommet Gs, contenant G~, avec s — o(a). Ainsi x ou y est dans gGsg~^. 
Mais avec (i), ceci implique que x est dans gGsg~^, ce qui est contradictoire. Ainsi, h = h' = 1, et 
X et y sont dans le groupe cyclique engendré par W. Pour conclure, W n'est pas dans le conjugué 
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d'un sous-groupe de sommet, et est donc sans torsion. ■ 

Théorème 6.6. Soient {Q,X,T) un graphe de groupe décomposé minimal, sans circuit, T son 
groupe fondamental, et Z{T) le centre de T. Alors soit : 

(i) Z{T) =< 1 >, 

(ii) X est réduit à un sommet s, et donc Z{T) — Z{Gs), 

(iii) X est réduit à un sommet s et une arête, avec G s =< 1 >, et donc Z{T) = F = Z. 

Démonstration. Traitons tout d'abord le cas oil X contient au moins deux sommets. Alors 
nécessairement T contient un sous-graphe Tq constitué de deux sommets so,si et d'une arête a 
d'origine sq et d'extrémité si ; notons Tq le groupe fondamental du sous-graphe de groupe associé 
à Tq. Avec le théorème 16.11 le centre de Tq contient le centre de F. Montrons par l'absurde que 
Z{Gq) est trivial : soit a 1 dans Z{Go) ; nécessairement a est dans le sous-groupe d'arête Ga 
f théorème 15. Par hypothèse de minimalité il existe u G Gs^ \ Ga et on alors le circuit réduit non 
trivial en a : 

a = a — ^ a O a — a — a 

u 

ce qui est contradictoire. Ainsi on a la conclusion (i). 

Considérons maintenant le cas oii X contient un unique sommet. La conclusion (ii) étant 
évidente supposons en outre que X contient au moins une arête a ; notons Fg le sous-groupe de F 
associé au sous-graphe de groupe obtenu en supprimant l'arête a de X ; F est l'extension HNN de 
Fq le long de ipa- Nécessairement Fix a =< 1 > ; en effet si a: G Fix a on a le circuit réduit non 
trivial en x : 

X = X — > X — X 

et donc par hypothèse a; = 1. De plus nécessairement il n'existe pas n > 0, u G Tq et x l G Tq, 
tels que (p"(x) — uxu~^ ; en effet à contrario on aurait le circuit réduit non trivial en x suivant : 

a a a _i ^ 

X ^ X > ■ ■ ■ > • • • > UXU O X 

' V ' „-i 

n fois 

En appliquant le théorème l5.6l soit ZÇT) est trivial, soit Fo =< 1 > et on obtient alors la condition 

(iii). ■ 

Rappelons qu'un groupe G est dit avoir une structure de racines triviale (SRT), si pour tout 
g & G, l'ensemble {x e G ; 3n e Z*, x" = 5} est inclus dans un sous-groupe cyclique. 

Théorème 6.7. Soit {Ç,X,T) un graphe de groupe décomposé, sans circuit. Soient g et x des 
éléments non triviaux de tti{G, X). Si x est une racine de g, alors soit x et g sont dans un même 
conjugué d'un sous- groupe de sommet, soit x est dans le sous-groupe cyclique infini Z{g). En 
particulier t:i{G, X) est SRT si et seulement si tous ses groupes de sommet sont SRT. 



Démonstration, il suffit de remarquer que sous ces hypothèses, x ei g commutent, et d'appliquer 
le théorème 16.51 ■ 
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7. Appendice : démonstration du théorème 5.4 

Nous montrons d'abord que 7 est conjugué à un élément cycliquement réduit. Nous procédons 
par l'absurde. Supposons que 7 ne soit pas conjugué à un élément cycliquement réduit. Soit K 
la classe des conjugues de 7, et soit /i un clément de K de longueur minimale dans K. Puisque /U 
n'est pas cycliquement réduit, alors nécessairement > 1. 

L'élément /x s'écrit sous forme réduite /u = iJi\if^ ■ ■ ■ ^nt^" t-^n+i, et quitte à conjuguer /j. par /i„+i, 
on peut supposer que iin+i = 1, c'est à dire que fi = jJLit^^ ■ ■ ■ 

Puisque fi n'est pas cycliquement réduit, > 2, et t^" ^it^^ est un pinch, et alors : 
En posant fi'i = /Uti<;ô~^" (/Ui) ^2 

qui est dans K, et de longueur strictement inférieure à ce qui est contradictoire. □ 
Cas (i). Si 7 est conjugué à un élément c G C+i U C_i. 

7 = h c hr^ où h = hif^ ■ ■ ■ hpf^hp+i 
et h est réduit. Nous raisonnons par induction sur \h\. 

Si \h\ = 1, 7 est conjugué à c par l'élément h = hi, qui est dans A, et la conclusion est donc 
vérifiée. 

Supposons que \h\ > 1. 

7 = h c h^^ 

Le membre de droite n'est pas réduit, et donc contient un pinch. Puisque h est réduit, f^^ /ip+i c h~^i t~^'' 
est un pinch, i.e. hp+i c h~^i € C^^ On pose C2p — c, et C2p-i — hp+i c /ip+i- Alors : 

7 = hif^ ■■■hpf''C2p-it-'''h-^ ■■■t-^^h^'^ 
= hif ■■■hp^-'''{c2p-i)h-^---r''hi-^ 

en posant C2p-2 = 4'^^''{c2p-i) G C-^^ 

7 = hif' ■■■t^'-'hp C2p-2 h-H-'"-' ■■■t-^'h^^ 

= h' C2p-2 h' ^ 

en posant h' = hit^^ ■ ■ ■ t^^-^hp. On a obtenu la suite (c2p-2, C2p-i, C2p = c), d'éléments de C+i U 
C_i, oîi 

C2p-2 = <i>^^''{c2p-l) 
C2p-1 = ^p+l-f2p-^'p+i 

Puisque 7 = h'c2p-2h' ^ ,o\x\h'\ < \h\, on peut procéder à l'induction, et ce faisant on construira 
la suite cq, ci, . . . C2p, d'éléments de C+i U vérifiant les conclusions du théorème. □ 
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Cas (ii). Si 7 est conjugué à un élément 7' G A, et n'est pas conjugué à un élément de C+i U C_i. 

7' = /i 7 /i-i 

= hi ■ ■ ■ hn+ij h-l^t'"" ■ ■ ■ h^^ 

qui est dans A, et donc soit n = 0, soit l'écriture n'est pas réduite. Or h est réduit, et donc, si 

n ^ , t^" /i„+i7/i^^]^ t^^" est un pincli, ce qui est impossible, puisque 7 n'est pas conjugue à im 
clément de C+i U C_i. Donc n = 0, c'est à dire 7 est conjugue à 7' dans A. □ 

Cas (iii). Si 7 est conjugué à un élément cycliquemcnt réduit 7' ~ uit^'^ ■ ■ ■ Umt^^ 

7 = h-f'h-^ = hit'^ ■ --t'-K+i 7' Kl^t-'- ■ --t-'^h^^ 

on h est réduit. Nous procédons par induction sur \h\. 
Si \h\ = 1. 

7 = /il 7' /j-i = /il uit'*! • • • Umt''"' 

Le membre de droite est réduit (car 7' est réduit), tandis que le membre de gauche 7 est cyclique- 
ment réduit. Alors h^^, et donc hi, est dans C^^, et la conclusion est vérifiée. 
Si \h\ > 1. 

et le membre de droite est de longueur supérieure à I7I, et donc contient un pinch. Puisque h et 
7' sont réduits, ce ne peut-être que f^" hn+iuif^^ ou f^"^ h~^^t~'^'^ . 

Si t^"-hn+i ui t^^ est un pinch ; alors £„ = — /xi et ui = a & C^^, 

7 = /llf^i . . . t^''/l„+lUlt'*i . . . u„t'*'"/i-|^t-^" . . . f-^i/j-i 
en remplaçant hn+i ui par a, et /i^+i par uia~^, 

= hif ■ ■ ■ f^-^hnct)''-- {a)u2 ■ ■ ■ Umi^-^uit-'-^cj)-'- {a)-^h-H-'--' ■ ■ ■ r^' h^^ 
puisque e„ = — /Ui, 

7 = hif' ■ ■ ■ t^''-'hn<p''' (0)^2*"' • • • Umt''"'uitf^(j)i'^ {a)-'^h-H-'"-' ■ ■ ■ r^'h^^ 
en posant h'^ = hn(j)'^^{a), 

7 = /iif'^i . . . f^-^h'^U2t^'^ ■ ■ ■ Umt^-^uie^h'^'^t-"^-^ ■ ■ ■ t-^^hï^ 
et en posant h' = hiif^ ■ ■ ■ t^"-'^'h'^ 

Et alors 7 s'obtient en conjuguant un conjugué cyclique de 7' par un élément réduit, h', avec 
\h'\ < \h\. 

Si t'''" IÇ^l^ est un pinch, alors G C^^, et 

7 = hit^' ■ ■ ■ f^K+i uit^' ■ ■ ■ umt""' Kilt'''" ■ ■ ■ t~^'K^ 
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après réduction, 

7 = hit'^ ■ ■ ■ K(l)-'- {hn+l^-Uit^^ ■ ■ ■ Um(l>-^'- {K+l)-^h-^ ■ ■ ■ t-'^h^^ 

en posant h'^ = 

7 = hif^ ■ ■ ■ h'j^^uit^'^ ■ ■ ■ t^'-'-^Umh'^'^ ■ ■ ■ r^^h^^ 

et /i' = /iii^i 

J=h' t^^Wl • • • t'^'^-'Um h'~^ 

Remarquons que l'on a \h'\ < \h\. Seulement t^"^ui • ■ • t^"^^^Ura n'est pas un conjugué cyclique 
de 7', au sens où nous l'entendons. On distingue maintenant deux cas, selon si n = 1, ou n > 1. 

Si n = 1. Puisque 7' est cycliquement réduit, l'élément h' t^'"Ui ■ ■ ■ t'^'^-^Um h'~^ est réduit. Or 
il est égal à 7 qui est cycliquement réduit, et donc, Um h'~^ = /3 est un élément de C^^_^ , ainsi, 

7 = h' f"-'u, ■ ■ ■ f —'um h'-^ = r'u^ • • • f""'-' P 

Et alors 7 est conjugué à un conjugué cyclique de 7' par un élément de C^^_^. 

Si n > 1. 

Le membre de droite est de longueur supérieure à I7I, et donc contient un pinch. Puisque h', 
et uif^^ ■ ■ ■t^^'^-^Um sont réduits, ce ne peut être que, f^^-^h'^t^"^ , ou t'^"^-^Umh'n~ t~'^^-^ . Or, 
ne peut pas être un pinch. En effet, si c'est le cas, alors on a /i^ = hn^~^'"{hn+i) G 
C-f^^, et donc, puisque çi^"* (/i„+i) 6 C-f^^, hn G C-^,,^. En se rappelant que = £„, on obtient 
que t^"-^hnt^" est un pinch, ce qui contredit le fait que h soit réduit. 

Ainsi t^'"-'^Umh'^~^t~^"-^ est un pinch. C'est à dire, Hm-i = ^n-i) et Umh'^~^ = /3 G C/n„_i- 

7 = hit"^ ■ ■ ■ f"-'h'j'''^uit''' ■ ■ ■ t^—i/?*-^"-! • • • r^'h^^ 

en remplaçant h'^ par P~^Um, 

7 = hlf' ■ ■ ■ t^'^-'p-'^Umt^^Ult''' ■ ■ ■ f**m-l/3t-^n-l . . . i-^l/j-l 

avec e„_i = Hm-i, 

et finalement, en posant h" = hit^'^ ■ ■ ■ /i„_iç!>~''"'-^(/3)~-^t^"-i, 

et donc 7 est conjugué, à un conjugué cyclique de 7', par un élément h", réduit, et \h"\ < \h\. 

Ainsi, dans tous les cas, 7 s'obtient à partir d'un conjugué cyclique de 7', en conjuguant par un 
élément réduit, h' ou h", de longueur strictement inférieure à \h\, ce qui nous permet d'appliquer 
l'induction. ■ 
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